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(57) Abstract 

A communications system allocates communication bandwidth to calls in such a manner for optimizing network system performance 
(22). The system uses knowledge about the state of the past and present network demand (20), and network resources. Predictions of future 
demand and future network resources are used to calculate future network performance (22). Allocation decision (23) are chosen based on 
network performance (22) calculations and probabilities of achieving future network states. 
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DECISION-THEORETIC SATELLITE COMMUNICATIONS SYSTEM 
BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The present invention relates to the field of telecommunications. More particularly, 
5 the present invention relates to a system and a method for allocating communication system 
resources to calls for optimizing network system performance. 



2. Description of Related Art 

In a typical satellite communications system, caller communication units are linked 
1 0 to ground-based communication facilities, or ground nodes, which, in turn, are linked to 
satellites. In some cases, individual communication units are linked directly to a satellite. 
The amount of caller traffic in a communications system is limited by the available 
communication bandwidth of the system. When caller demand exceeds the capacity of the 
system, new callers are denied access. 
1 5 In conventional communication systems, there is a fixed amount of satellite 

bandwidth assigned to each ground node. The available bandwidth in these systems is 
often used inefficiently. For example, one ground node may be overloaded with calls, 
denying access to new callers, whereas a neighboring ground node may be underutilized, 
leaving unused satellite bandwidth assigned to that ground node. When a ground station 
20 becomes overloaded with calls, there is no mechanism in a conventional satellite system for 
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transferring satellite bandwidth from an underutilized ground station. 

To overcome this deficiency, demand-assigned multiple access (DAMA) systems 
utilize a central control station that allocates satellite bandwidth on a call-by-call basis. 
Such conventional systems employ a simple, greedy strategy for assigning satellite 
5 bandwidth. That is, a ground node requests additional bandwidth from the central control 
station when a new call is received. The central control station assigns satellite bandwidth 
to the ground nodes as bandwidth requests are received allowing bandwidth to be 
reassigned from an underutilized ground node to an overloaded one. 

Instead of using a greedy approach, a few conventional satellite systems use a 
10 predictive approach, whereby the central control station predicts which stations will be 

receiving a high call demand, and allocates extra bandwidth to those stations in anticipation 
of their future need. 

Nevertheless, conventional greedy DAMA systems and predictive DAMA systems 
do not always allocate resources in an optimal manner. For example, in a system in which 

1 5 calls have different priority levels, if available bandwidth is allocated for handling a high 
demand of low priority calls, future higher priority calls may be blocked, or calls in 
progress may require preempting for satisfying demands of higher priority calls. As 
another example, if the system allocates all available bandwidth to one ground node for 
handling a high call demand or a high predicted call demand, there might be a lack of 

20 bandwidth available for another ground node that will receive high call demand in the 
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future. 

What is needed is a system that measures trade-offs involved in allocating 
bandwidth between stations over time. Further, what is needed is a system that determines 
an optimal allocation of communication resources (i.e., bandwidth) that maximizes overall 
5 network system performance. 

SUMMARY OF THE INVENTION 

The present invention provides a communications system that measures trade-offs 
involved in allocating bandwidth between stations over time. The present invention further 
1 0 provides a communications system that determines an optimal allocation of communication 
resources (i.e., bandwidth) maximizing overall network system performance. 

The advantages of the present invention are provided by a system that includes 
ground nodes receiving calls and a control unit allocating communication resources to 
received calls by maximizing a communication system expected utility function. The 
1 5 control unit allocates communication system resources, such as communication 

bandwidth, by assigning unused communication resources to calls, blocking calls ; or 
preempting calls in progress. 

The control unit maximizes the expected utility function of the communication 
system by identifying decisions relating to communication resource allocation, each 
20 decision di being a different communication resource allocation decision . The control 
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unit determines a maximum expected utility E as: 

E[u(di,C)]= Z u ^ di )p(sj|di,C), 

SjGS 

wherein sj is a possible configuration of communication bandwidth assigned to 
individual calls, C is a system context based on the past and/or present network state, 
5 p(Sj|d»,C) represents a probability of achieving state Sj given a decision di and the 
system context C, and u(sj,di) represents a utility function based on a weighted 
combination of network performance characteristics. The control unit selects the 
optimal system resource allocation decision d u by choosing the decision that 
maximizes the expected utility E of the communication system. 

10 The communication resources that are allocated are time slots, frequency 

channels, or a combination of time slots and frequency channels. The control unit 
includes a memory that stores information representing past caller demand and 
network supply (i.e., network resource availability) information. The past caller 
demand information can include ground node caller demand, call holding times, call 

15 source and destination ground nodes, data rate requirements, error rate requirements, 
and call priority levels. The network supply information can include network 
connectivity, call delay times, satellite link reliability, ground node reliability, battery 
capacity of individual satellites, and relative location of individual satellites. 

The utility function u(sj,dj) is a weighted combination of network performance 
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characteristics which can include grade of service (percentage of blocked calls), 
throughput, message delay, utilization, number of satellite hops, percentage of calls 
preempted, quality of service, and satisfaction of higher priority call requests. The 
utility function u(sj,di) can also be a summation of a past utility function, a present 
5 utility function, and a future utility function. Calls can have an associated priority level 
and can be either voice or data. 

The control unit can allocate an optimal communication resource configuration 
for each call request, or the control unit can allocate an optimal communication 
resource configuration after a predetermined number of call requests are received, or 
10 periodically after a predetermined time period has elapsed. Each call individual call 
can be divided into multiple packets. The control unit can make a resource allocation 
decision for the entire call, or for each individual packet. 



BRIEF DESCRIPTION OF THE DRAWINGS 

15 The present invention is illustrated by way of example and not limitation in the 

accompanying figures in which like reference numerals indicate similar elements and in 
which: 

Figure 1 illustrates a satellite-based communications system; 
Figure 2 is a diagram showing influences affecting a decision problem for 
20 allocating communication system resources; and 
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Figure 3 shows details of an influence diagram relating past, present, and future 
network states for allocating communication system resources according to the 
present invention. 

Figure 4 is a flow chart of the basic steps used by the system of Figure 1 to 
5 allocate communication resources to call requests; 



DETAILED DESCRIPTION 

The present invention provides a Decision-Theoretic DAMA (DT-DAMA) 
technique that intelligently allocates bandwidth requests, call blocks, and call preemptions 

1 0 based on a current network state and predictions of a future network state to maximizes 
overall network system performance. The DT-DAMA approach uses Bayesian decision 
theory to intelligently allocate communication resources to call requests. The system 
decides to either assign bandwidth to calls, block calls, or preempt calls in progress to 
maximize overall network system performance. Bayesian decision theory combines 

1 5 probabilistic reasoning (predicting future bandwidth supplies and caller demands) with 
utility reasoning (measuring network performance characteristics according to 
predetermined system preferences). 

Compared to neural networks or rule-based systems, Bayesian decision theory 
provides both accurate modeling of complex systems and efficient run-time execution. 

20 Simple optimization functions like those often used by neural networks are often unable to 
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explicitly model complex problems, and because of the lack of system initialization data, 
the neural networks usually require extensive tuning and training to converge to an 
acceptable solution. Rule-based systems which encode general directives like: "If a request 
has routine priority AND there is available bandwidth, THEN grant the request" are 
5 inadequate for complex and uncertain systems, where it becomes difficult to create and 
maintain an acceptable set of rules. 

Figure 1 shows an exemplary satellite communications system that utilizes the 
present invention. The exemplary system of Figure 3 includes a plurality of individual 
communication units 1 1 and 12, a plurality of ground stations 10, a plurality of satellites 13 

1 0 and a control unit 14 with a memory 1 5. Individual communication units 1 1 are linked in a 
well-known manner to a ground station 10 which, in turn, is linked in a well-known manner 
to at least one satellite 13. Individual communication units 12 can link directly to the 
satellite 13. A control unit 14 makes decisions for allocating communication resources to 
calls, such as communication bandwidth, so that network system performance is optimized. 

15 Control unit 14 also contains a memory 15 that stores past caller and network resource 
history information. Control unit 14 may be located in a separate ground facility, as shown 
in Figure 1, but may also be located inside one of the ground stations 10, in a satellite 13, 
or distributed in a well-known manger among multiple ground stations and satellites. 
Figure 2 is a diagram showing the communication network resource 

20 communication network resource allocation decision problem as an influence diagram. In 
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an influence diagram, ovals represent uncertain variables, rectangles represent decisions, 
and diamonds represent utility variables. Arrows pointing to ovals represent conditional 
probabilistic dependence. Arrows pointing to diamonds represent conditional utility 
dependence. The lack of an arrow implies conditional independence. 

5 The details of network demand information 20, network supply information 21 

(i.e., network resource availability), and network performance 22 variables are abstracted 
into the three respective uncertain variables. The utility 24 of the decision problem is 
directly dependent only on the network performance characteristics. Allocation decisions 
rectangle 23 represents decisions to be optimized, that is, allocations of satellite bandwidth 

1 0 over a duration of the analysis period. 

Figure 3 provides a more detailed model of the same decision problem for satellite 
communications resource allocation. In this influence diagram, the model has been 
temporally divided into past 3a, current 3b, and future 3c states. For simplicity, only two 
network performance variables are shown: grade-of-service (GOS) and throughput. The 

1 5 expected utility of a network state is a function of the network performance variables with 
arrows pointing into the diamond utility nodes. In the example shown, the utility functions 
are maximized when throughput and GOS are maximized. The final utility node is also a 
weighted function of the sub-utilities at each time point in the past, present, and future. 
Information that is available is entered as evidence by setting the values of the 

20 nodes in the influence diagram. For example, the information for the past nodes 3a is 
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generally known, and their values can be input into the corresponding node. Then, through 
inference (i.e., application of probability and utility axioms), updated probability 
distributions on the other nodes are determined. Let V = {vi,...,v n } represent the n 
uncertain variables in the future nodes (future demand, future supply). Let pa(vj) be 
5 defined as the set of parents of Vj, that is, the past and current nodes with arrows 
pointing into v t . The probability of achieving a certain future network state is then 
calculated by: 

P(v l ,..,v n )=n p ( v ilP a ( v i)> < 5 ) 

l<iSn 

This process is repeated for each individual decision that is evaluated. The decision leading 

10 to the highest expected utility is the optimal choice. 

Figure 4 is a flow chart depicting how control unit 14 allocates bandwidth to calls 
so that system performance is optimized. As calls are placed by communication units 1 1 
and 12, control unit 14 receives requests for bandwidth for the calls, at step 40. Control 
unit 14 can allocate communication bandwidth as each individual call is received, after 

15 a predetermined number of calls is received, or periodically after a predetermined time 
period as elapsed. 

At step 41, control unit 14 determines present network demand and network 
supply (i.e., network resource availability) information. At step 42, the control unit 14 
retrieves past network demand and supply history information from memory 15. Examples 
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of variables that represent caller demand information used by the present invention include: 
(1) call frequency for each ground node, (2) call holding times, (3) source and 
destination nodes for each call, (4) call priority levels, and (5) data and error rate 
requirements. Examples of network supply variables that can be used by the present 

5 invention include: (1) network connectivity, (2) call delay times, (3) satellite link 
reliabilities, (4) ground link reliabilities, (5) ground node reliabilities, (6) satellite 
locations, and (7) satellite battery capacities. 

After receiving call requests and past and present network information, at step 42, 
control unit 14 determines n possible decisions for allocating system bandwidth to the call 

1 0 requests received in step 40. Control unit 14 determines which allocation decisions are 
possible by evaluating present network supply and demand information. Each individual 
decision d { eD may consist of assigning unused bandwidth to calls, blocking calls, or 
preempting existing calls. Each decision results in a different configuration of assigning 
time slots and/or frequency channels to call requests. Calls can be broken up into packets, 

1 5 and the control unit 14 can make a resource allocation decision for each individual packet 
or for the entire call. Assigning communication bandwidth on the packet level 
frequently produces better performance due to the smaller granularity of the unit 
processed. 

In step 44, control unit 14 selects one allocation decision dj for allocating 
20 bandwidth to calls (or call packets), and based on the selected decision, calculates 
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probability distributions for future network supply and demand variables. For example, the 
control unit 14 calculates probability distributions for future overall caller demand, high- 
priority call demand, link reliability, etc. The control unit 14 calculates probability 
distributions based on the particular allocation decision dj and past and present network 

5 supply and demand information, as shown by steps 4 1 and 42. 

Once the probability distributions for future network supply and demand variables 
are calculated, control unit 14 measures overall network system performance based on the 
selected allocation decision d,\ Network system performance is measured by calculating a 
utility function that is a weighted combination of various network performance 

10 characteristics. The network performance characteristics, are functions of the network 
supply and demand information. Utility represents system preferences for achieving 
different network performance criteria. Examples of network performance characteristics: 
(1) grade of service (percentage of calls that fail to connect on the first attempt), (2) 
throughput, (3) message delay, (4) network utilization, (5) number of satellite hops, (6) 

1 5 percentage of calls preempted, (7) quality of service, and (8) satisfaction of higher priority 
calls. 

A utility function can be a summation of a past utility function, a present utility 
function, and a future utility function. The past utility function measures past network 
performance. Similarly, present utility function measures present network 
20 performance, while the future utility function measures future network performance. 
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One example of a utility function that can be used by the present invention is a linear 
weighted summation of network performance characteristics, such as: 

U = Al (Grade of Service) + A2 (Throughput) + A3 (Message Delay) 
5 + A4 (Utilization) + A5 (Quality of Service) + A6 (Number of Satellite ( 1 ) 

Hops) + A7 (Percentage of Calls Preempted) + A8 (Quality of Service) 

In the example utility function of Equation (1), if throughput is more highly 
valued than grade of service, then coefficient A 2 would be greater than coefficient Ai 
10 by the degree necessary to obtain satisfactory throughput in accordance with the 
relative valuing. 

The future utility function is more difficult to calculate than the past and 

present utility functions because the future network supply and demand information is 

not known. Future network performance is measured by the use of an expected utility 

1 5 function. The expected utility function combines the probability distributions of future 

network supply and demand variables calculated in step 44, and the network 

performance criteria. An expected utility function is calculated using: 

E[u(di,C)]= Xu(sj,di)p(sj|di,C). (2) 
sjeS 

The function p(s j |d j ,C) represents the probability of achieving a future 
20 network state Sj given allocation decision di selected in step 44 and a system context C. 
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probability distributions for future network supply and demand variables. For example, the 
control unit 14 calculates probability distributions for future overall caller demand, high- 
priority call demand, link reliability, etc. The control unit 14 calculates probability 
distributions based on the particular allocation decision di and past and present network 

5 supply and demand information, as shown by steps 41 and 42. 

Once the probability distributions for future network supply and demand variables 
are calculated, control unit 14 measures overall network system performance based on the 
selected allocation decision d { . Network system performance is measured by calculating a 
utility function that is a weighted combination of various network performance 

10 characteristics. The network performance characteristics, are functions of the network 
supply and demand information. Utility represents system preferences for achieving 
different network performance criteria. Examples of network performance characteristics: 
(1) grade of service (percentage of calls that fail to connect on the first attempt), (2) 
throughput, (3) message delay, (4) network utilization, (5) number of satellite hops, (6) 

1 5 percentage of calls preempted, (7) quality of service, and (8) satisfaction of higher priority 
calls. 

A utility function can be a summation of a past utility function, a present utility 
function, and a future utility function. The past utility function measures past network 
performance. Similarly, present utility function measures present network 
20 performance, while the future utility function measures future network performance. 
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One example of a utility function that can be used by the present invention is a linear 
weighted summation of network performance characteristics, such as: 

U = Al (Grade of Service) + A2 (Throughput) + A3 (Message Delay) 
5 + A4 (Utilization) + A5 (Quality of Service) + A6 (Number of Satellite ( 1 ) 

Hops) + A7 (Percentage of Calls Preempted) + A8 (Quality of Service) 

In the example utility function of Equation (1), if throughput is more highly 
valued than grade of service, then coefficient A 2 would be greater than coefficient Ai 
10 by the degree necessary to obtain satisfactory throughput in accordance with the 
relative valuing. 

The future utility function is more difficult to calculate than the past and 

present utility functions because the future network supply and demand information is 

not known. Future network performance is measured by the use of an expected utility 

1 5 function. The expected utility function combines the probability distributions of future 

network supply and demand variables calculated in step 44, and the network 

performance criteria. An expected utility function is calculated using: 

E[u(di,C)]= £u(sj,di)p(sj|di,C). ( 2 ) 
sjeS 

The function p(s j |d i ,C) represents the probability of achieving a future 
20 network state Sj given allocation decision di selected in step 44 and a system context C. 
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System context C includes the past and present network demand and supply 
information. Each individual outcome state s 3 e S represents a possible allocation of 
communication bandwidth time slots or frequency channels to individual calls (or 
packets). The probability of achieving each network outcome state Sj is calculated 
5 based on the probability distributions of future network supply and demand 

information calculated in step 44. The function u(sj,di) represents the utility of state sj 

after decision dj has been made. 

As a simple example of how the expected utility function operates, consider a 
system where the only network performance criteria of interest is throughput. 
10 Suppose control unit 14 determines three outcome states: high throughput, medium 
throughput, and low throughput. Based on making a particular allocation decision di 
and the predictions of future network supplies and demands, control unit 14 calculates 
pwgh, Pmcd, and piow , the probabilities of achieving a high, medium, and low throughput, 
respectively. Control unit 14 also calculates u hig h, u med , and u» ow , the utility or "value" 
1 5 that the system attaches to achieving high, medium, and low throughputs, respectively. 
The expected utility of making decision di is then: 

E(d,) = p high u high + p mcd u med + p low u low . (3) 
After the expected utility E has been calculated for the first decision di, then 
control unit 14 returns to repeat steps 44 and 45 for each of the n allocation decisions. 
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In step 47, the system then selects the decision d* where: 

d^argmax^EMdj.C)]. (4) 

Decision d* represents the decision which produces the maximum expected 
utility E. This is the allocation decision that produces the optimal network 
5 performance. At step 48, control unit 1 4 then allocates bandwidth to the calls (or call 
packets), as determined by decision d*. Lastly, at step 49, control unit 14 stores the 
present network supply and demand information in memory 15, to be retrieved in 
future cycles for calculating updated probability distributions. 

The expected utility E is large for decisions that result in high probabilities of 
1 0 achieving high-performance network states. As a simple example of overall system 
operation: if there is a relatively low probability for ground station A (Figure 1) to 
have a high caller demand during the next hour, then the control unit 14 is not likely to 
assign additional bandwidth to ground station A, because a decision to assign 
additional bandwidth to ground station A results in a low expected utility E. 
15 However, if ground station A is predicted to have a small amount of high priority calls 
during the next hour, control unit 14 may decide to assign additional bandwidth to 
ground node A when the utility function places enough value on satisfying high 
priority calls. If the utility function places more value on overall system throughput, 
rather than satisfying priority calls, then control unit 14 will not likely assign additional 
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satellite bandwidth to ground station A. In summary, whether ground station A is 
allocated bandwidth depends both on the probability that A will receive a high caller 
demand, and the value that the system places on satisfying that demand. 
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THE CLAIMS 

What is claimed is: 

1 1 . A communications system, comprising: 

2 a ground node receiving calls; and 

3 a control unit maximizing a communication system expected utility function 

4 and allocating communication resources to received calls based on the communication 

5 system expected utility function. 

1 2. The system according to claim 1, wherein, preferably, the control unit 

2 allocates communication system resources by performing at least one of: 

3 assigning unused communication resources to calls, the 

4 communication resources including communication bandwidth, 

5 blocking calls, and 

6 preempting calls in progress. 

1 3. The system according to claim 2, wherein the control unit maximizes the 

2 expected utility function of the communication system by: 

3 identifying decisions relating to communication resource allocation, each 

4 decision d» being a different communication resource allocation decision; 
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5 determining a maximum expected utility E as: 

6 E[u(di,C)]= £u(sj,di)p(sj|di,C), 

SjGS 

7 wherein Sj is a possible configuration of communication bandwidth 

8 assigned to individual calls, 

9 wherein C is a system context based on at least one of a present 

10 network state and a past network state, 

1 1 wherein p(sj|dj,C) represents a probability of achieving state sj given 

12 a decision dj and the system context C, 

13 wherein u(sj,dj) represents a utility function based on a weighted 

14 combination of network performance characteristics; and 

15 selecting the resource allocation decision di that maximizes the expected 

16 utility E of the communication system. 

1 4. The system according to claim 3, wherein the communication resources 

2 that are allocated are one of time slots, frequency channels, and a combination of time 

3 slots and frequency channels. 

1 5. The system according to claim 4, wherein the control unit includes a 

2 memory storing information representing past caller demand and network resource 

3 information. 

1 6. The system according to claim 5, wherein the past caller demand 
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2 information includes at least one of caller demand of individual ground stations, call 

3 holding times, locations of source and destination ground nodes of individual calls, data 

4 rate requirements, error rate requirements, and priority levels of individual calls. 

1 7. The system according to claim 6, wherein the network resource 

2 information includes at least one of network connectivity, call delay times, satellite link 

3 reliability, ground node reliability, battery capacity of individual satellites, and relative 

4 location of individual satellites . 

1 8. The system according to claim 7, wherein the utility function u(sj,dj) is a 

2 weighted combination of at least one of grade of service, percentage of blocked calls, 

3 throughput, message delay, utilization, number of satellite hops, percentage of calls 

4 preempted, quality of service, and satisfaction of higher priority call requests. 



1 9. The system according to claim 8, wherein the utility function u(sj,dj) is 

2 further a summation of at least one of: a past utility function, a present utility function, and 

3 a future utility function. 

1 10. The system according to claim 9, wherein each call has an associated 

2 priority level. 

1 11. The system according to claim 1 0, wherein each call is one of a voice call 

2 and a data call. 
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1 12. The system according to claim 1 1, wherein the control unit allocates an 

2 optimal communication resource configuration for each call request. 

1 13. The system according to claim 1 1 , wherein the control unit allocates an 

2 optimal communication resource configuration after a predetermined number of call 

3 requests are received, by determining the maximum expected utility E of resource 

4 allocation decisions for the predetermined number of calls. 



1 14. The system according to claim 1 1 , wherein the control unit allocates an 

2 optimal communication resource configuration periodically, with a predetermined time 

3 period, by determining the maximum expected utility E of resource allocation decisions of 

4 at least one call in that time period. 



1 15. The system according to claim 1 1 , wherein each individual call is divided 

2 into multiple packets. 

1 16. The system according to claim 12, wherein each packet is assigned a 

2 different communication resource allocation. 

1 17. A method for allocating communication resources, the method comprising 

2 the steps of: 
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3 receiving call requests from a plurality of communication units; 

4 identifying possible communication resource configurations for assignment 

5 to each call request, each communication resource including a communication bandwidth; 

6 determining an optimal communication resource configuration for each call 



7 request by maximizing an expected utility function of the communication system. 

1 1 8. The method according to claim 1 7, wherein the step identifying possible 

2 communication resource configurations to each call request, includes at least one of 

3 assigning unused communication bandwidth, blocking calls, and preempting calls in 

4 progress. 



1 1 9. The method according to claim 1 8, wherein the step of determining the 

2 optimal communication resource configuration includes the step of maximizing the 

3 following expected utility equation: 

4 E[u(di 9 C)]= ^u(sj,di)p{sj\d,C) 

sjeS 

5 wherein Sj is a possible configuration of communication bandwidth assigned 

6 to individual calls, 

7 wherein C is a system context of at least one of a present network state and 

8 a past network state, 

9 wherein p(sj|di,C) represents a probability of achieving state Sj given a 

10 decision di and the system context C, 

1 1 wherein u(sj,di) represents a utility function based on a weighted 
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12 combination of network performance characteristics; and 

1 20. The method according to claim 1 9, wherein the communication bandwidth 

2 includes at least one of time slots and frequency channels. 

1 21 . The method according to claim 20, further including a step of storing past 

2 and present caller demand and network resource information. 

1 22. The method according to claim 21 , wherein the past and present caller 

2 demand information includes at least one of: caller demand of individual ground stations, 

3 call holding times, locations of source and destination ground nodes of individual calls, 

4 data rate requirements, error rate requirements, and priority levels of individual calls. 



1 23 . The method according to claim 22, wherein the network resource 

2 information includes at least one of: network connectivity, call delay time, satellite link 

3 reliability, ground node reliability, battery capacity of individual satellites, and relative 

4 location of individual satellites. 

1 24. The method according to claim 23, wherein the utility function u(Sj|di) 

2 includes at least one of: grade of service, percentage of blocked calls, throughput, message 

3 delay, utilization, number of satellite hops, percentage of calls preempted, quality of 

4 service, and satisfaction of higher priority call requests. 
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25. A method according to claim 24, wherein each incoming call has an 
associated priority level. 



1 26. The method according to claim 25, wherein each call is one of a voice call 

2 and a data call. 

1 27. The method according to claim 26, wherein the control unit allocates an 

2 optimal communication resource configuration for each call request. 

1 28. The method according to claim 26, wherein the control unit allocates an 

2 optimal communication resource configuration after a predetermined number of call 

3 requests are received, by determining the maximum expected utility E of multiple 

4 sequential resource allocation decisions. 



1 29. The method to claim 26, wherein the control unit allocates an optimal 

2 communication resource configuration periodically, with a predetermined time period, by 

3 determining the maximum expected utility E of resource allocation decisions of at least 

4 one call in that time period. 

1 30. The method according to claim 26, wherein each individual call is divided 

2 into multiple packets. 

1 31. The method according to claim 29, wherein each packet is assigned a 

22 



WO 99/21301 PCT/US98/21625 

different communication resource allocation. 
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